South Province Holidays from AU$1,182

Book a Hotel + Flight or Car together to unlock savings

Photo by Maxine Lock

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your South Province Holiday

Leave the travel planning to us with a South Province holiday package. With everything organised before you leave home, the only thing left to do is sit back, relax and enjoy this destination's culture and beauty. A trip to South Province wouldn't be complete without experiencing some of its leading cities, starting with Nouméa. A couple of the most popular attractions here include Anse Vata Beach and Noumea Harbour. Bourail is another favourite with South Province travellers. Visitors to this exciting city love Plage de La Baie des Tortues and Musee de Bourail. Expedia has everything you need when it comes to organising your South Province holiday. From flights and hotels, to rental cars and more, we know how to curate a travel experience like no other.

Top destinations in South Province

FlightsFlightsHotelsHotels

Nouméa

Nouméa

The Latest South Province Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Hôtel Gondwana - City ART

Hôtel Gondwana - City ART

3 out of 5
Price was AU$1,481, price is now AU$1,182 per person
AU$1,182
per person
28 June - 5 July
found 18 hours ago
Return flight included
Brisbane (BNE) to Noumea (NOU)
8.6/10 Excellent! (45 reviews)
Clean, quiet lovely staff

Reviewed on 25 Nov 2025

Hotel Gondwana - City GREEN

Hotel Gondwana - City GREEN

3 out of 5
Price was AU$1,605, price is now AU$1,260 per person
AU$1,260
per person
28 June - 5 July
found 18 hours ago
Return flight included
Brisbane (BNE) to Noumea (NOU)
9/10 Wonderful! (122 reviews)
Sara at reception was amazing with assisting me. The rest of the team were all welcoming and friendly. The hotel was quiet and convenient to the down town area.

Reviewed on 5 Apr 2026

Sheraton New Caledonia Deva Spa & Golf Resort

Sheraton New Caledonia Deva Spa & Golf Resort

5 out of 5
Price was AU$1,760, price is now AU$1,760 per person
AU$1,760
per person
3 June - 10 June
found 12 hours ago
Return flight included
Sydney (SYD) to Noumea (NOU)
8.2/10 Very Good! (526 reviews)
The resort is great and the lagoon is magic

Reviewed on 11 Apr 2026

South Province Essential Information

Language
French
Currency
CFP francs
Local Welcome
Salut / Bonjour
Local Goodbye
Au revoir / À bientôt
Top Sights
Anse Vata Beach, Poé Beach and Aquarium des Lagons

Our pick of the best South Province Hotel Deals

Chateau Royal Beach Resort and Spa

Chateau Royal Beach Resort and Spa

140 Promenade Roger Laroque Nouméa
Fully refundableReserve now, pay when you stay
The price is AU$328 per night from 10 May to 11 May
AU$328
10 May - 11 May
includes taxes & fees
8.8/10 Excellent! (875 reviews)
Fully equipped kitchen, ocean and pool views. Beautiful hotel with great staff. Quiet and peaceful. Only downside is that the “French” spa (which looks awesome btw) requires little tight swimmer shorts to enter, perhaps normal for French but others countries we didn’t usually wear it.

Reviewed on 16 Apr 2026

Chateau Royal Beach Resort and Spa
Hôtel Beaurivage

Hôtel Beaurivage

7 Promenade Roger Laroque Nouméa
Fully refundableReserve now, pay when you stay
The price is AU$192 per night from 1 May to 2 May
AU$192
1 May - 2 May
includes taxes & fees
Hôtel Beaurivage
DoubleTree by Hilton Noumea Ilot Maitre Resort

DoubleTree by Hilton Noumea Ilot Maitre Resort

Ilot Maitre Nouméa South Province
Fully refundableReserve now, pay when you stay
The price is AU$292 per night from 5 May to 6 May
AU$292
5 May - 6 May
includes taxes & fees
9/10 Wonderful! (176 reviews)
Beautiful clean room and lovely breakfast. Unfortunately lunch/dinner and drinks menu is very expensive.

Reviewed on 24 Apr 2026

DoubleTree by Hilton Noumea Ilot Maitre Resort
See all 67 properties in South Province
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a South Province holiday package cost?
From as low as AU$1,182. Yes, you read that correctly. Our South Province packages are an awesome way to make your budget last longer. Combine your hotels, flights and rental car and get to know this exciting destination.
How do I get a cheap travel package to South Province?
Our South Province holiday packages mean plenty of savings for the savvy globetrotter. For the best deal, simply combine your hotel, flights and extras (including activities) into a convenient package. But bargain prices are only the start of your next unforgettable adventure. When you book with Expedia, and you'll have over 550 air carriers and 1 000 000 properties all over the world to select from. No matter your budget or style, there's a holiday package to suit you.
What are the top hotels in South Province?
DoubleTree by Hilton Noumea Ilot Maitre Resort and Le Méridien Ile des Pins know how to make their guests feel at home in Nouméa. If you also plan to get to Le Mont-Dore, check out Le Méridien Noumea Resort & Spa and Chateau Royal Beach Resort and Spa. Both are popular with travellers.
How far in advance should I book my South Province holiday?
Search Expedia to compare international airfares as soon as possible. You can generally purchase a seat up to a year prior to departure. If you don't see your preferred carrier, or you're booking late, don't stress. Low prices to South Province occasionally appear just weeks before the date of departure.
What does an Expedia South Province travel package include?
From airfares and hotels to rental cars, Expedia can help you create a South Province package that suits you. Heading away for a week or longer? Look into a flight, rental car and hotel bundle. If your break is short, an airfare and hotel deal could be more your style. Experiences can also be added once you've made your booking. Our packages make it a cinch to plan and save.
What should I know before booking a South Province travel package?
A package can be easier on the wallet than separately booking everything you need for your getaway. For example, bundle your flights, hotels and rental cars and land a great deal. Whatever type of holiday you have in mind, there's sure to be a package that's right for you.
Can I choose my airline with a South Province Expedia holiday package?
Yes, and with over 550 airlines to select from worldwide, you have plenty of choice. Take a look at the available options and find out which airline fits your needs and budget.
If I'm not able to travel, can I cancel my South Province holiday package?
You can. We realise life happens, so we're happy to help if you need to make changes to your South Province holiday package. It may be possible to cancel or change your itinerary at no cost if you've booked within 24 hours. Your hotel, airline or car rental company may impose a fee if your booking was made more than 24 hours ago. Visit our Customer Service Portal for more information. Also, check your itinerary for the finer details on change fees.

Discover the most popular places to visit in South Province

Noumea Cathedral

Noumea Cathedral

3.5/5(39 reviews)

Tour a beautiful old cathedral that stuns with the beauty of its art and architecture and exceptional views over Nouméa’s harbour.

Noumea Cathedral
Jean-Marie Tjibaou Cultural Center

Jean-Marie Tjibaou Cultural Center

4/5(58 reviews)

You can spend an afternoon browsing the exhibits at Jean-Marie Tjibaou Cultural Center in Nouméa. Amble around this relaxing area's beautiful beaches and enjoy its top-notch restaurants.

Jean-Marie Tjibaou Cultural Center
Place des Cocotiers

Place des Cocotiers

3.5/5(28 reviews)

You can learn about the history of Nouméa with a trip to Place des Cocotiers. Stroll along the beautiful beaches in this relaxing area or visit its top-notch restaurants.

Place des Cocotiers

What to do in South Province

Noumea cruise ship terminal : Signal Island Swim with turtle

Noumea Terminal: Signal Island Tour & Swimming with Turtles

AU$90
per adult
Noumea Terminal: Signal Island Tour & Swimming with Turtles
Country Tour

Country Tour (2h30)

AU$63
per adult
Country Tour (2h30)
Famous Local Green Train

FAMOUS GREEN TRAIN Tour at Noumea (01h30) with LYVAI

AU$42
per adult
80% of travellers recommend
FAMOUS GREEN TRAIN Tour at Noumea (01h30) with LYVAI
See all activities in South Province
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.